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In the Claims: 
1-31. Cancelled. 

32. (Previously Presented) A method of encrypting data, comprising: 

choosing a modulus C for modular calculations, wherein the modulus C is selected from 
the group consisting of (a) w-big and w -heavy, and (b) w-little and w-light; and 
using the modulus to encrypt data. 

33. (Previously Presented) The method of claim 32. further comprising: 

performing a ring arithmetic function on numbers, including (a) using a residue number 
multiplication process, (b) converting to a first basis using a mixed radix system, and (c) 
converting to a second basis using a mixed radix system. 

34. (Previously Presented) The method of claim 32, wherein the modulus C is of the form 2 W - L, 
and wherein L is a low Hamming weight odd integer less than 2* w " v \ 

35. (Currently Amended) The method of claim 34, further comprising: 

calculating the modulus C by a process including 

(a) splitting a number P < 2 2w into 2 w-bit words H! and Li; 

(b) calculating Si = Li + (H]2 X| ) + (Ha* 2 ) + ... + (H T 2 xk ) - Hi . wherein (w-3V2 > 
Xi > Xj > . . . > Xk > 0 and k « w ; 

(c) splitting Si into two w-bit words H 2 and L 2 ; 

(d) computing S 2 - L 2 + (H 2 2 xl ) 4- (H 2 2 x2 ) + ... + (H 2 2* k ) + H 2 ; 

(e) computing S 3 = S 2 + (2 xl + ... + 2 xk + 1); 

(f) determining the modulus C by comparing S3 to 2w, wherein the modulus C = 
S 2 if S 3 < 2 W , and wherein the modulus C = S3 - 2 w if S 3 

wherein the modulus C is a residue. 

36. (Previously Presented) The method of claim 32, wherein the modulus C is of the form 2 W + 
L ? and wherein the modulus C has a Hamming weight close to 1 . 
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37. (Previously Presented) The method of Claim 32, wherein the method of encrypting data 
comprises a method of cryptographic hashing. 

38. (Previously Presented) The method of Claim 32, wherein the modulus C is w-big and w- 
heavy. 

39. (Previously Presented) The method of Claim 32, wherein the modulus C is w-little and w- 
light. 

40. (New) A method of encrypting data, comprising: 

receiving data; and 

using a modulus C to encrypt the data, wherein C is a w-bit number, wherein the modulus 
C is of the form 2 W - x, wherein x — ± L, wherein L is a low Hamming weight odd integer less 
than 2 Cw " ,y2 > and wherein the modulus G is selected from the group consisting of (a) w-big and w- 
heavy, and (b) w-3ittle and w-light; and 

outputting the encrypted data. 

41. (New) The method of claim 40, wherein the modulus C is w-big. 

42. (New) The method of claim 40, wherein the modulus C is w-heavy. 
43-(New) The method of claim 40, wherein the modulus C is w-little. 

44. (New) The method of claim 40, wherein the modulus C is w-light. 

45. (New) The method of claim 40, wherein x = L. 

46. (New) The method of claim 40, wherein x = - L. 
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47. (New) The method of claim 40, wherein the step of encrypting the data includes the step of 
performing a ring arithmetic function on numbers, including (a) using a residue number 
multiplication process, (b) converting to a first basis using a mixed radix system, and (c) 
converting to a second basis using a mixed radix system. 

48. (New) The method of claim 40, further comprising: 

calculating the modulus C by a process including 

(a) providing a number P < 2 2w ; 

(b) splitting P into 2 w-bit words Hi and Li; 

(c) calculating Si = Lj + (H^* 1 ) + (H^* 2 ) -5- ... + (H,2 xk ) +.H, 7 wherein (w-3)/2 > 
Xi > x 2 > . . . > Xk > 0 and k « w; 

(d) splitting S] into two w-bit words H 2 and L 2 ; 

(e) computing S 2 = U + (H 2 2 xl ) + (H 2 2 x2 ) + ... + (H 2 2 xk ) + H 2 ; 

(f) computing S 3 = S 2 + (2 xl + ... + 2 xk + 1); 

(g) detennining the modulus C by comparing S 3 to 2w 9 wherein the modulus C is 
a residue, wherein the modulus C = S 2 if S 3 < 2 W , and wherein the modulus C = S 3 - 2 W if 

S 3 >2 W 

49. (New) The method of claim 40, wherein the modulus C has a Hamming weight close to 1 . 

50. (New) The method of Claim 40, wherein the method of encrypting data comprises a method 
of cryptographic hashing. 



4 



PACE 7/9 • RCVD AT 8/3/2006 11:27:11 AM [Eastern Daylight Time) ■ SVR:USPTO-EFXRF-1/1 ' DNIS:2738300 * CStt):512 343 4530 ■ DURATION <mrn-ss): 03-08 



